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Abstract. Let G be a universal Chevalley group over an algebraically 
closed field and W~ be the subalgebra of Dist(G) generated by all divided 
powers Xa,m with q < 0. We conjecture an algorithm to determine if 
-F'ei 7^ 0, where F £ U~ , a; is a dominant weight and is a highest 
weight vector of the Weyl module A(tj). This algorithm does not use 
bases of A(tj) and is similar to the algorithm for irreducible modules 
that involves stepwise raising the vector under investigation. For an 
arbitrary G, this conjecture is proved in one direction and for G of type 
A in both. 

1. Introduction 

Let E be a root system and K be an algebraically closed field. Consider 
the semisimple complex Lie algebra £ with Cartan subalgebra 7i and root 
system S. For each a € S, we denote by Ha the element of Ti introduced 
in [4, Lemma 1]. 

We denote by S+ a positive root system of S and by IT = {ai, . . . , at} 
the simple root system contained in S"*". We choose elements X^, where 
a S S, so that they together with , • • • , form a Chevalley basis of 
in the sense of [4, Theorem 1]. Let G be the universal Chevalley group over 
K constructed by this basis as in [4, § 3]. 

Following [4, Theorem 2], we denote by Liz the subring of the universal 
enveloping algebra of £ generated by X^/m!, where a € S and m G Z+ (the 
set of nonnegative integers). In this paper, we shall consider modules over 
the algebra U := Uz <8>z K, which is called the hyperalgebra of G (denoted 
by Dist(G) in [2]). As a K-algebra U is generated by the elements Xa^m '■= 
(X^/ml) Ik- Moreover, every rational G-module V can be made into a 
i^-module by the rule 

E+oo 
m=0 

where v€V,a(zTi,t(^'K and Xa{t) is the root element of G corresponding 
to a and t (see [4, § 3]). We shall also need the elements Ha,m = (^) ® Ik- 
It is easy to show that these elements actually belong to U (e.g. [4, Corollary 
to Lemma 5]). The reader should keep in mind the formula {^'^^) <8) Ik = 
En=o^",nL-J' where r G Z. 

Proposition 1. The products JJ^g^+^'^-a.m,, • JJ.__^ ^a«,nrJJ^^^+^Q:,m„, 

where ui—a, TLi, TTia G Z^, tttkefi in some fixed order form a, basis oflA. 
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We shall always mean the grading of U in which Xa^^ has weight ma and 
i?a,m has weight 0. Elements of U that are homogeneous with respect to 
this grading will be called weight elements. 

We denote the K-span of all the above basis elements 

• with unitary second and third factors by U~\ 

• with unitary first and third factors by 

• with unitary third factor by lA^'^ . 

It can be easily checked that each of these spaces is a K-algcbra. A vector 
i; of a rational G-module is called primitive if Xa,mV = for any a € S+ 
and m > and is called simply primitive if Xa^iv = for any a G S"*". 

To the Chevalley basis of £, we associate the maximal torus T in the 
standard way (sec [4, Lemma 21], where the torus is denoted by H). We 
denote by X{T) and X^{T) the set of weights and the set of dominant (with 
respect to S"*") weights of T respectively. Let ui, . . . ,u>i he the fundamental 
weights of T corresponding to the roots ai, . . . , a^. Each weight uj G X{T) 
has the form lo = aitoi + • • • + a£LO£, where G Z. Under this notation, 
we set h(tf) := ai + • • • + a^. For each u G X+(T), we denote by A.{uj) 
and V(c<j) the Weyl module and the co-Weyl module with highest weight u 
respectively. Wc also fix some nonzero vector of A (a;) having weight uj. 
In what follows, we denote by X^^^ the operator on a rational G-module 
V acting as the left multiplication by Xa,m- We also denote by for 
r G X{T) the r-weight space of V. A weigh decomposition of an element 
X belonging to or to a rational G-module is x = xi + • • • + Xm, where 
xi, . . . , Xm are weight elements of mutually distinct weights. 

It is well known that a vector of the irreducible rational G-moduIc L{lo) 
is nonzero if and only if it can be raised up to proportionality to the highest 
weight vector o{ L{lo) by successive multiplications by the elements Xqi^^, 
for a G S+. Thus for any F G W, we can determine whether Fv^ ^ 
by calculating directly in U (see Remark 4). Note that we should at first 
consider the weight decomposition F = Fi -|- • • • -|- F^ and then investigate 
if FiV'^ / separately for each i. 

Conjectures A and B in Section 2 suggest algorithms similar to this algo- 
rithm that concern the Weyl module A(aj) instead of the irreducible module 
L(u;). These conjectures are proved in one direction, see Corollary 7. This 
result may be useful for establishing nonzero homomorphism between Weyl 
modules. Simple examples are given in Sections 2.5 and 2.6. In these exam- 
ples, we choose Y to be the corresponding elements described at page 241 
of [5] evaluated at w. The coefficients in the commutator relations for B2 
can be found in [8, §25 Exercise 6]. 

Conjectures A and B turn out to hold for G = ^^(K). This is proved in 
Section 3. We use there the standard basis theorem for Weyl modules, the 
straightening rule and the results of Section 3.1 concerning some properties 
of graphs of special type called flows. 

Section 4 contains the list of notations globally used throughout this pa- 
per. 

Acknowledgments. The author would like to thank Irina Suprunenko 
for drawing his attention to this problem and a useful discussion. 



a local criterion for weyl modules for groups of type a 3 

2. Conjectures and reformulations 

2.1. Conjectures. Given a weight lo G X{T), we define the K-hnear map 
ev'^ : U-'° U- by 

The map ev'^ enjoys the properties 
(ev-1) the restriction ev'^ l^^o is a K-algebra homomorphism from to K; 

(ev-2) if u is a vector of weight a; of a rational G-module and P G 
then Pv = ev'^{P)v. 

Given a weight lo G ^iT), a root a G S"*" and an integer m G Z"^, 
we define the operator r^^ on W~ as follows. Let F belong to U~. By 
Proposition 1, we have the unique representation X^^mP = P + E, where 
P G U''^ and E belongs to the left ideal of U generated by the elements 
Xp^k with /? G S+ and A; > 0. Then we set r^„^(F) := ev'^(P). The map 
r^^^ enjoys the properties 

(r-1) if F has weight r then „, (-F) has weight r + ma; 

(r-2) if f is a primitive vector of weight u; of a rational G-module, F G U~, 

a G S+ and m G Z+, then Xa,mFv = t^.^{F)v; 

Example. Wehave Xai,iX_ai,2 = X_ai,i{Hai,i-l) + X_ai,2Xai,i. There- 
fore, r^^ ,(X_c,,,2) = ev'^iX^a^AHaui - 1)) = (ai - l)^-a,,i, where u = 
aiOJi + • • • + a£Uj£. 

To formulate our conjectures, we consider the following transformations 
on W- X X+{T): 

(a) iF,Lj) (r^„,(F),a;), where a G S+ and m G Z+; 

(b) (-F, w) {F, uj — S), where S is a weight of X+(T) such that a; — (5 G 
X+(T). 

Definition 2. Zei F G and cj G X~^{T). The pair {F,io) is called 
reducible {simply reducible) to a pair {c,0), where c G K*, if there exists a 
sequence 

(f('=),u;W),...,(f(0),u;(0)) (1) 
of pairs ofU~ x X^{T) such that 

(i) (FW,u;W) = (F,Lj) and (F(o),cj(o)) = (c,0); 

(h) /or any i = 0, ...,A;-1, (F^^^u;^*)) is derived from (F(*+^),a;(*+^)) 
6?/ transformation (a) (resp. transformation (a) wi/t m = 1 ) or 
transformation (b). 

Remark 3. If (-F,a;) is simply reducible to (c, 0), then w) is reducible 

to (c,0). 

We shall also say that a pair w) is reducible {simply reducible) if this 
pair is reducible (simply reducible) to some pair (c, 0) , where c G K* . 

Conjecture A. Let F be a weight element of U~ and u G X+ (T) . W^e 

/ta?;e Fe^ ^ if and only if the pair {F, lo) is reducible. 

Conjecture B. Let F be a weight element ofU~ and lo G X+(T). We have 
Fe^ 7^ i/ and only if the pair {F, lo) is simply reducible. 
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Remark 4. Obviously, for a weight element F of hl~ , Fv^ 7^ if and only 
if F can be reduced to c G K* by the transformations F 1— > r^^(F). 

Example. The Weyl module A(0) is one-dimensional and therefore is 
irreducible. Take F = 1 + X-a, where a G E+. Then Fe^ = 7^ 0, while 
the pair {F, 0) is not reducible. 

The above example shows why we consider only weight elements in Con- 
jectures A and B. However, each of these conjectures if proved would allow 
us to answer whether Fe^ 7^ for an arbitrary F G U~ . Indeed, consider 
the weight decomposition F = Fi + ■ ■ ■ + Fm- Then Fe^ 7^ if and only if 
Fie^ ^ for some i. 

2.2. Proof in one direction. Of principal importance for the theory de- 
veloped in this paper is the following result. 

Lemma 5. Let u!,5 E X+(T) such that u — 6 E X+(r). Then there exists 
the U~ -homomorphism dg : A{u) A{u — S) that takes e^ to e^_g- 

Proof. Let wq be the longest clement of the Weyl group of S. Suppose 
temporarily that charK = 0. Then L{5)* = L{-wo5) by [2, Corollary IL2.5 
and Proposition n.2.6]. Since v^_^ ® t'^ is a nonzero primitive vector of 
L{u! — (5) (8) L{5) having weigh u, the universal property of Weyl modules [2, 
Lemma n.2.13 b] implies the existence of a nonzero homomorphism from 
A{uj) to L{u} - 5) (g) L{5). Using A(a;) = L{uj) due to charK = and [2, 
Lemma L4.4], we obtain 

K ^ HomG(L(w), L(w -6)0 L{6)) ^ RomG{L{io) ® L{6)*,L{lo - 6)) 

= HomG(L(a;) (g) L{-wo6), L{uj - 5)). 

Hence L{ijo — 5) is a composition factor of L(u;)(8)L(— wq^) with multiplicity 1. 
Here we used that any rational G-module is semisimple. Let L{t) be a 
composition factor of L{uj) ® L{—wq5) with t ^ u — 5. Again using the 
above mentioned fact on semisimplicity, we get 

^ HomG(L(a;) L{-wq5), L{t)) ^ HomG(-L(a;), L(r) (g) L{-woS)*) 

= RomGiL{uj),L{T)®L{S)), 

whence cj ^ t + S and u — 6 < t. In terms of characters, these facts can be 
written as 

ch.L{uj)<0L{-wod) =ch.L{uj-6) + ^ ^ ^arCh.L{T) (2) 
for some a,- G Z+. 

Now let us return to the situation where K has arbitrary characteristic. 
Then (2) can be rewritten as 

ch V(a;) (g) Vi-wo6) = chV{Lo - 5) + ar ch V(t). (3) 

The main result of [3] implies that V(a;) (g \7{—wq5) has a good filtra- 
tion. The factors of this filtration are given by (3). Therefore applying [2, 
II. 4. 16 Remark 4], we obtain that — 6) is the bottom factor in some 
good filtration of V(a;) (g V{—woS). The module A(a;) (g A{—woS) is con- 
travariantly dual to V (u) ®V {—woS) , whence it has A{u! — d) as a top factor. 
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Let TT : A(u;) A{—'WoS) A(w — S) be the corresponding epimorphism of 
G-modules. 

Let u be a nonzero vector of A{—wqS) of minimal weight —S. We are going 
to prove that ®u ^ ker vr. Suppose on the contrary that e+ n G ker tt. 
The comparison of weights shows that e+ <^ (0r>-5 ^("^C^)^) C kerTT. 
Since dim A(-u;o5)~'^ = dim A(-u;o5)~'^o'^ = 1, we obtain e+(8)A(-u;o(5) C 
ker TT. 

It is a weU-known fact that (8> A.{—wq5) generates A(a;) A.{—wo5) 
as a G-module. We sketch the proof for completeness. Let W denote the 

G-submodule of Aioj) /S.{—wq5) generated by e+ (g) A.{—wq5). Suppose 
that W / A(w) (g) A{-wq5) and take 

'^max to be a maximal weight such 
that A(u;)'^™'^ (g) A{-wo5) is not contained in W. Let t;i G A(u;)°'™='^ and 
?;2 € A(— WQf^) be arbitrary vectors. We have vi = Fe^ for some F G 
having weight (Tmax — i^- Obviously, W 9 ^(e^ ^5 '"2) = vi®V2 + , 
where w G 0^^^^_^^A(w)'^ g) A(— wq^). The latter sum is contained in 
W by the choice of cTmaxj whence w & W and vi (X (;2 G W^- We proved 
A(ct;)'^™^ (g A(— ■u;o(5) C W , which is a contradiction. 

Hence kervr = A(7) (g /\[—wq5), since kcrvr is a G-submodule. This 
contradicts vr 7^ 0. We proved that e+g)n ^ keryr. Hence 7r(e+ig)u) = ce^_^, 
where c G K*. Now the required map is given by d^{v) = c~^tt{v®u), where 
V G A(a;). □ 

We note the following trivial property of these homomorphisms: 
(d-1) if u,T,uj -S,S -T e X+{T) then = d^Z^dlf. 

Lemma 6. ker dg is a T -module. 

Proof. Let v G ker d^. Consider the weight decomposition v = vi-\ VVm-, 

where each Vi 7^ 0. It suffices to show that each Vi G kerd^. 

There exist weight elements Fi, . . . , F^ olU~ such that Vi = FiC^ for any 
i = 1, . . . ,m. We have 

= d^v) = dtivi) + ■■■ + dnvrr.) = Fie+_, + ■■■ + Fme+_,. 

Since the weights of Fi , . . . , are mutually distinct, we obtain = Fje^_^ = 
dg{vi) for any i = 1, . . . ,m. □ 

Corollary 7. Let FeU- andLoeX+{T). If{F,uj) is reducible then Fe+^0. 

Proof. We apply induction on the length k + 1 of sequence (1) satisfying 
properties (i) and (ii) of Definition 2. For k = 0, the result is obvious, since 
in that case F = c £ K*. 

Now suppose that k > 0. Then the inductive hypothesis yields 

i^('~'^e+ / 0, (4) 

since the sequence (F^'^"^^ oj^'^"^^ ),..., (c, 0) has length k and we assume 
that for sequences of length smaller that k + 1 the result is true. 

Case 1: {F^^~^\ uj^^~^^) is derived from {F,u)) by transformation (a). In 
that case, we have oj^*'"^) = lo and F^''"^^ = r^„j(F) for some a G S"*" and 
m G Z+. By (r-2) and (4) we obtain 
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whence Fe^ 7^ 0. 

Case 2: {F^^~^\u^^~^^) is derived from {F,lo) by transformation (b). In 
that case, we have F^'^"^) = F and co'^'^^^^ = cj — S ioi some S G X+(r). By 
Lemma 5 and (4) we obtain 

dnFe+) = Fdt (e+) = Fe+_, = F^^-^) e^,,.,, + 0, 

whence again FeJ 7^ 0. □ 

It follows from this corollary and Remark 3 that Conjecture B implies 
Conjecture A as follows: 

(F, a;) is reducible FeJ ^ 0, 

Fe+ 7^ (F, uj) is simply reducible (F, cu) is reducible. 
2.3. Reformulations. The following result will be used in Section 3. 

Lemma 8. Conjecture B holds for all {F,u) if and only if for any nonzero 

CO G X~^(T), the intersection 

f~] {ker d^. \ i = !,...,£ and u -LOie X+{T)} (5) 
does not contain nonzero simply primitive vectors. 

Proof. "Only if" part. Suppose that a; is a nonzero dominant weight and (5) 
contains a nonzero simply primitive vector v. By Lemma 6, we cam assume 
that is a weight vector. We obviously have v = Fe^ for some weight 
element F ofU~. Wc claim that {F,u>) is not simply reducible, i.e. Conjec- 
ture B is violated for {F,uj). 

Suppose, on the contrary, that {F,lo) is simply reducible to (c, 0), where 
c G K*. Then there exists a sequence of form (1) satisfying properties (i) 
and (ii) of Definition 2, where in (ii) m always equals 1 if transformation (a) 
is applied. Without loss of generality we may suppose that in each trans- 
formation (b) used to derive from (F(*+^\ w^*"*"^)), we take 5/0. 
We have k > 0, since otherwise F = c and v ^ kerd^. for any i = !,...,£ 
sTich that uj — uji £ X+(T). Note that at least one such i exists since u j^O. 
Hence v does not belong to (5). 

Like any pair of sequence (1), the pair (F^^~^\ui^^~^^) is reducible. Thus 
Corollary 7 implies 

^ 0. (6) 

Case 1: {^F^^~^\u^^~^^) is derived from {F,u) by transformation (a) with 
m = 1. In that case, we have uj^'^^^^ = uj and F^^~^^ = t^^{F) for some 
a G S"*". Applying the fact that v is simply primitive and (r-2), we obtain 



= X^^^v = X^,,Fe+ = <i(F)e+ = F^^'^^e" 



,(fc-i)' 



which contradicts (6). 

Case 2: (F^''^^\lj^''^^^) is derived from {F,uj) by transformation (b). In 
that case, we have F^^^^^ = F and cj^'^"^^ = ui — 5 for some nonzero weight 
5 of X+(r). Since we supposed that 5 7^ 0, there exists j = !,...,£ such 
that S -Uj G X+{T). Since u^'''^^ G X+{T), we clearly have 
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+ £ X+{T). Thus V € ker d^^^., since v belongs to (5). By (d-1), 

we obtain 

which again contradicts (6). 

"//" paH. Suppose that for any nonzero dominant weight lo, intersec- 
tion (5) does not contain nonzero simply primitive vectors. In view of 
Corollary 7, we must only prove that for any F € U~ having weight r 
and u> G X'^{T) such that Fe^ ^ 0, the pair {F,uj) is simply reducible. 

We apply induction on (— r, h(u;)) with componentwise order on such 
pairs. If w = then Fe^ / implies that r = and F is a nonzero 
element of K. In that case {F,uj) is simply reducible (to itself). Therefore, 
we suppose that uj ^ 0. 

Case 1: Fe^ is not simply primitive. We have X^^iFe^ ^ for some 
a G S"*". By (r-2), we obtain 

Oy^X,,iFe+=r-i(F)e+. 

By (r-1), the vector r^^^(F) has weight r + a ^ 0. Since (— (r + a), h(w)) is 
smaller than (— r, h(w)), the inductive hypothesis implies that {t^i{F),uj) 
is simply reducible. It remains to notice that {t^i{F),uj) is derived from 
{F,uj) by transformation (a) with rn = 1. 

Case 2: Fe^ does not belong to (5). There exists some j = 1, . . . ,£ such 
that Lo-ujj e X+{T) and Fe+ ^ kerdl;^.. We have 

^ <.(Fe+) = FC,(ei) = Fe+_^^. 

Since h{uj — LOj) = h(tu) — 1, the pair (— r, h.{uj — tOj)) is smaller than the pair 
(— T, h(tu)) and the inductive hypothesis implies that {F,uj — cuj) is simply 
reducible. It remains to notice that {F,u — uj) is derived from {F,lu) by 
transformation (b). 

It is natural to consider the remaining case when we are in neither Case 1 
nor Case 2. Then Fe^ is a nonzero simply primitive vector belonging to (5). 
Since uj ^ 0, this contradicts the assumption of this part of the proof. □ 

Arguing as above but dropping the word "simply" and the condition m=l, 
we obtain the following result. 

Lemma 9. Conjecture A holds if and only if for any nonzero lo G X~^{T), 
intersection (5) does not contain nonzero primitive vectors {equivalently, 
nonzero G-suhmodules) . 

2.4. Twisting operators. Now we shift attention to the hypcralgcbra by 
introducing for any 5&X{T) the twisting operator Os on U~'^ as the K-linear 
map defined by 

^5 (n«es+ ■ 11^=1 ^"-"^) = 

n„,..^-«.-.nt,(''"T->'K. 

The map 9s enjoys the properties 

(^-1) 6s is a K-algebra automorphism ofU^'^; 
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(9-2) iiuj,d,LO-d€ X+{T), P € U-'° and v G A{lo), then 

We need to comment only on (^-2). By linearity, it is enough to consider 

only the case P = F'H, where F' £ U~ and H € U^, and v = Fe^, where F 
is an element olU~ having weight r. Applying (cv-2), (^-1), the definition 
of 9s and the fact that dg is a Z//~-homomorphism, we obtain 

d^{Pv) = F'df{Hv) = F'df (cv-+-(F)Fe+) 

= F'ev'^+^{H)Fd^ (e+) = ev^+^(F)F'Fe+_5, 

9siP)d^{v) = F'9siH)Fd^{e+) = F'9siH)Fe+_g 

= ev-'+-{9s{H))F'Fel_,. 

Hence it remains to prove that cm'^^^^'^ {9^ {H)) = e-v^^^{H). By (ev-1) 
and (^-1), it is enough to consider the case H = Ha^^n- We have 

ev-^+- i9s {Ha„n)) = ev-^+- ^(^H^,+SiH^.)^ ^ -^^^ ^ 



For any a G S"*" and m G Z"*", we define the K-linear operator r]a,m on 
as follows. Let F belong to U~. Then Xa,mF = P+E, where P e W'^ 
and E belongs to the left ideal of U generated by the elements X^^k with 
/3 G S+ and A; > 0. We set VdjUiiE^ : — P. The last element already was 
introduced, when we defined r^^^. We clearly have ev'^ {r}a,m{F)) = ^a,m{E)- 
The operator r]a,m enjoys the property 

if f is a primitive vector of a rational G-module, F G U~, a G S"*" 
and m G Z+, then Xa,mEv = r]a,m{F)v. 

Lemma 10. Let . . . he an element of the free associative alge- 

bra over K with generators xi, . . . ,Xk,y {noncommutative associative poly- 
nomial) linear in y and u, S, u—S G X+(r). Let Dg be any operator on the 
module V:=A{uj) © A{io—S) whose restriction to A(uj) coincides with dg . 

We have 

^ • • • , Xl^m,,m {Fet) = $ ' • • • ' (^) • < 

for any j3\, ■ ■ ■ ,Pk G ■ ■ ■ j'mk G 2+ and F G U~ . 

Proof. By linearity, it suffices to prove that 



By {rj-Vj and {9-2), the left-hand side of (7) equals 

= Xf,,,m, ■ ■ ■ Xp^,m, {es Vp^^^^^^^^ ■ ■ ■ Vf,^^^^ {F)) . e+_g 



(7) 
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which is exactly the right-hand side of (7). □ 

2.5. Example for G = i?2(K) and root 2a + [5. We are going to show 
a possible application of Corollary 7. Let charK = p > 2, G = i32(K) 
and S+ = {q;,/3}, where a is short and j3 is long. We denote by and 
oofj the fundamental weights corresponding to a and (3 respectively. Take a 
dominant weight uj = aua + bujjs such that a ^ 2, 6 ^ 1 and a + b + 1 = 
(modp). We claim that Hom(3(A(u; — (2a-|- A(a;)) / 0. Indeed, consider 
the elements 

Z = 2X-a,lX_p^i - Na,i3bX_a-f3,l, 

where [Xs, X^] = Ng^^Xg+j for 6, 7, S+j G E. Elementary calculations show 

^a,i(X)={(^ + b + l)Z, r-2(y)=(a + 6 + 2)(a + 6 + l)X_^,i, r^,i(y)=0. 

The equivalence a + b + 1 = (mod p) and (r -2) imply that Ye^ is a 
primitive vector of A(a;) having weight u> — {2a + We are going to 
show that this vector is nonzero by showing that the pair (Y, uj) is reducible. 
Choose any integers a' and b' such that ^ a' ^ a and ^ b' ^ b and set 
u' := a'uja + b'ojjj. Consider the following sequence of transformations: 

{Y,uj) ) {Y,u-u') > {{a-a'+b+l)Z,u-u') > 

transf. (b) transf. (a) transf. (a) 

(a'(26'-6)X_„,i,a;-a;') > (a'(26'-6)(a-a') Ik, w-a;') ) 

transf. (a) transf. (b) 

{a'{2b'-b){a-a') 1k,0). 

To ensure that a'{2b' — b){a — a') ^ (modp), we set a' := 1 if 
a ^ 1 (mod p), a' := 2 if a = 1 (mod p), b' := ii b ^ (mod p) and 
6':=lif6 = (modp). 

2.6. Example for G = B2(K) and root a+p. In this example, we use the 
same notation as in the previous one but assume that char K is an arbitrary 
prime p. Take a dominant weight lu = auja + biVfs such that a ^ 1, 6 ^ 1 and 
a + 26 + 2 = (mod p). We claim that HomG(A(a; - (a + /?)), A(a;)) ^ 0. 
Indeed, consider the element 

Y = X_a,lX-f3,l - Na,(3 bX_a-/3,l- 

Elementary calculations show 

<,i{Y) = {a + 2b + 2)X_0,u T%,{Y) = 0. 

The equivalence a + 26 + 2 = (mod p) and (r -2) imply that Ye^ is a 
primitive vector of A (a;) having weight u — {a + (3). We are going to show 
that this vector is nonzero by showing that the pair {Y,uj) is reducible. 
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Choose any integers a' and 5' such that ^ a' ^ a and ^ 6' ^ 6 and set 
u' := a'uja + b'ojp. Consider the following sequence of transformations: 



{Y,Lo) ) {Y,Lj-Lo') > ((a-a'+26+2)X_^,i,a;-w') > 

transf. (b) transf. (a) transf. (a) 

(a'(6'-6)lK,a;-a;') > (a'(6'-6) Ik, 0). 



To ensure that a'{h' — b) ^ (mod p), we set a' := 1 and 6' := if 6 ^ 
(mod p) and 6' := 1 if 6 = (mod p). 

3. Criterion for G = Ai{K). 

3.1. Flows. In what follows, we call s the beginning and t the end of {s,t) 
or say that {s, t) begins at s and ends at t. 

Definition 11. A directed graph F is called a flow with sources ai, . . . ,aq 
and sinks bi, . . . ,bq if 

(i) the set of vertices ofV is Z; every edge ofT has the form {s,t) with 
s < t; the number of edges of T is finite; 

(ii) for each j = 1, . . . ,q, there is exactly one edge ofV beginning at aj; 

(iii) for each j = 1, . . . ,q, there is exactly one edge ofT ending at bj; 

(iv) for each integer r distinct from ai, . . . ,ag,bi, . . . ,bq, either no edge 
of r ends or begins at r or exactly one edge of T ends at r and 
exactly one edge of T begins at r. In the latter case, r is called a 
transit point ofT. 

For q = 0, the only possible flow is the empty flow which has no edges. 

We denote by Sq the symmetric group thought of as the group of all 
bijections of {!,..., g}. We assume that the elements of Sq act on this 
set on the left and multiply them accordingly. We also identify Sq with a 
subgroup of Sq-^-i assuming that a{q + 1) = q + 1 for any a e Sq. 

We denote the set of all flows T with sources ai,. . . ,aq ^ i and sinks 
bi, . . .,bq>i having no transit point greater than i by J-'i{ai, . . .,aq;bi, . . .,bq). 
Clearly, T decomposes into connected components. If there is a component of 
r containing aj and bk, then we say that source aj and sink bk are linked in T. 
Throughout this section, we suppose for dcfiniteness that ai < 02 < ■ ■ ■ < Oq 
and bq < bq-i < ■ ■ ■ < bi. Let a denote the permutation in Sq such that Oj 
and 6o.(j) are linked in F. We shall occasionally call a the linking permutation 
of F. We define the i-sign of F to be 



Example. Let F have the following edges (5,9), (3,8), (6,7), (4,6), (2,4), 
(1,3). Then F G .?^6(1; 2, 5; 9, 8, 7) and has transit points 3,4,6. Its linking 
permutation is a with cr(l) = 2, cr(2) = 3 and (t(3) = 1. Therefore, its 6-sign 
is -1. 

We define the operators Li, L2, L^, Mi, M2, R on some flows F of 
J-'i{ai, . . . , a^; 61, . . . , bq) as follows. 



transf. (b) 




(8) 
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Graph 


Condition 


Operation 


^i(r) 


aq—1 is a transit point of T 


replacement of (s,ag— 1) 
with {s,aq) 


L2(r) 


no edge of F begins at aq—1 


addition of {aq—l,aq) 


^3(r) 


aq—1 is no source of F 


replacement of {aq,t) 
with (og — l,t) 


Mi(r) 


z + 1 is no sink of F, 
z is a transit point of F 


replacement of (s,i) 
with {s,i + 1) 


M2(r) 


i + 1 is no sink of F, 
no edge of F begins at i 


addition of + 1) 


R{r) 


q > 1 

6q + 1 is no sink of F 


replacement of {s,bq) 
with (s, bq + 1) 



Table 1 



In each row of this table, the graph in the left column is obtained from F 

by the operation described in the right cohimn (here s and t can be chosen 
uniquely) if F satisfies the condition in the middle column. 

Example. Let F be as in the previous example. Then Li(T) has edges 
(5,9), (3,8), (6,7), (4,6), (2,5), (1,3); L2(F) is not well-defined, since aq - 
1 = 03 — 1 = 4 is a transit point of F; L^iT) has edges (4,9), (3,8), (6,7), 
(4,6), (2,4), (1,3) and is no flow (sec Lemma 14). 

Lemma 12. // well-defined, Li{r) belongs to J^i{ai, . . .,aq-i,aq — 1; 
bi, . . .,bq) and has i-sign opposite to that o/F. 

Proof. In -Li(F), Uq becomes a transit point and Og — 1 becomes a source. 
Therefore, Li(F) and F have the same sinks and number of transit points. 

Let (7 be the linking permutation of F and ai be the source belonging to 
the connected component of F containing aq — 1. Clearly, I < q. 

We set a'j := aj ii j = 1, . . . ,q — 1 and a'q := aq — 1. Then a[,... ,a'q 
are the sources of i^i(F) arranged in the strictly ascending order. We set 
T := (J o {l,q). One can easily see that a'j and b^^j-^ are linked in Li(T) for 
any j = 1, . . . ,q, i.e. r is the linking permutation of Li(F). □ 

Lemma 13. // well-defined, L2{T) belongs to J^i{ai, . . .,aq-i,aq — 1; 
61, . . .,bq) and has i-sign opposite to that ofT. 

Proof. In i^2(F), aq becomes a transit point and aq — 1 becomes a source. 

Therefore, L2{T) has the same sinks as F and one more transit point than 
F. Finally notice that L2{T) and F have the same linking permutations. □ 

Lemma 14. Suppose that L^iT) is well-defined. Then L^^T) is a flow if 
and only if aq — 1 is no transit point o/F. If L^{r) is a flow, then it belongs 
to J^i{ai, . . .,aq-i;aq—l,bi, . . .,bq) and has the same i-sign as T . If L^{T) is 
no flow, then there is exactly one flow V of J-i{ai, . . . ,aq;bi, . . . ,bq) distinct 
from F such that L^IT) = L3(F'). Moreover, sgnj(F) = — sgnj(F'). 

Proof, li Oq — l is no transit point, then iv3(F) is a flow with the same linking 
permutation, sinks and number of transit points. Hence sgnj(L3(F)) = 
sgn,(F). 
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Now consider the case where — 1 is a transit point of F. Then there is 
an edge of T of the form (a^ — 1, r). On the other hand, there is also an edge 
of r of the form (ag,t), since is a source of T. In L3(r), {aq,t) turns to 
{ttq — l,t), whence L^iT) has two edges (a^ — l,t) and (og — l,r) beginning 
at Og — 1 and Ls{r) is no flow. 

Consider the flow T' that is obtained from T by the removing the edges 
(cq — l,r) and {aq,t) and adding the edges {aq,r) and (a^ — It is 

straightforward to see that T' is the required flow. To calculate the i-sign of 
r', denote by I the integer such that ai belongs to the connected component 
of r containing r and denote by a the linking permutation of T. Clearly, 
/ < q. Similarly to Lemma 13, one can see that a o q) is the linking 
permutation of T'. Moreover, F and V have the same transit points and 
sinks. □ 

Lemma 15. If well-defined, Mi{T) belongs to J^i(ai, . . .,aq,i;bi, . . .,bq,i+l) 
and has i-sign opposite to that ofT. 

Proof. For Mi(F), i is no longer a transit point (but a source) and i + 1 is 
a new sink. Therefore the second factor of the right-hand side of (8) does 
not change. 

Let a be the linking permutation of F and ai be the source belonging to 
the connected component of F containing i. Note that ai, . . ., a^, i are all the 
sources of Mi(F) written in the strictly ascending order and bi, . . .,bq,i -\- 1 
are all the sinks of Mi(F) written in the strictly descending order. Therefore, 
under the natural identification Sq < iSg+i, we obtain that a o (|,gf + 1) is 
the linking permutation of Ml (F). □ 

Lemma 16. If well-defined, Af2(F) belongs to J-'i{ai, . . .,ag,i;bi, . . .,bq,i-\-l) 

and has i-sign opposite to that ofV. 

Proof. Note that ai, . . .,aq,i are all the sources of M2(F) written in the 
strictly ascending order and bi, . . .,bq,i + l are all the sinks of M2(F) written 
in the strictly descending order. Hence the linking permutation of M2(F) is 
the same as that of F under the natural identification Sq < Sq-^i. Moreover, 
M2(F) has the same transit points as F. □ 

Lemma 17. If well-defined, R{T) belongs to J^i{ai, .. .,ag;bi, .. .,bq-i,bq-\-l) 
and has i-sign opposite to that ofT. 

Proof. Note that i?(F) has the same transit points and sources as F. More- 
over, bi, . . .,bq^i,bq + 1 are all the sinks of M2(F) written in the strictly 
descending order. In particular, R{T) and F have the same linking permu- 
tation. □ 



Now we are going to define "inverse maps" for each group of operators 
Li, L2, L3; Ml, M2; R. 

Suppose that q^l, aq—1 ^ {ai, . . . , a^-i} and F' G J^i{ai, . . . , a^-i, a^— 1; 
bi,. . . ,bq). We define the operator £.°{T') that is one of the operators Li, 
L2, Ls described in Table 1 and the graph >C^(F') using the table below. 
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Condition 




Value 


there is an edge (s, a^) of T' 
with S < Qq — 1 


£°(r') 


Li 




obtained from T' by replacing 
{s,aq) with {s,aq — 1) 


{uq — l,aq) is an edge of V 






C9{T') 


obtained from T' by 
removing (og — 1, a^) 


Qq is no transit point of V 


C"{T') 






obtained from T' by replacing 
{ttq — l,t) with {aq,t) 



Table 2 



Let us take any row of this table such that the condition in its left column 
is satisfied. If the middle column of this row contains £^(r'), then this graph 
is obtained from the flow V by the operation described in the right column. 
If the middle column contains £°{r'), then this operator equals the operator 
in the right column. 

Example. Let g = 2, z = 3, ai = 1, a2 = 3, 62 = 4, 6i = 5 and F' has 
edges (2,5), (3,4), (1,3). Then C°{T') = Li and C9{T') has edges (2,5), 
(3,4), (1,2) (two top rows of Table 2 were applied). If we apply jC.°{T') to 
C9(T'), then we obtain T' (see the definition of Li in Table 1). 

Lemma 18. Suppose that q^l andaq — 1 ^ {ai, . . ., aq_i}. For any flow V 
J^i{ai, . . .,aq-i,aq-l;bi, . . . ,bq), we have £f(r') € J^j(ai, . . ., a^; 61, . . ., 5q) 
and /:°{r'){C9(r')) = F'. For any flow F G J^i{ai, . . . ,ag;bi, . . . ,bq) and 
integer k = 1,2,3, we have C°{Lk(F)) = and C^^L^iF)) = F if Lk{F) is 
well-defined and a flow. 

Proof. The result follows directly from Tables 1 and 2. □ 

Corollary 19. Suppose that 1 and aq — 1^ {ai, ... , a^-i}. For any flow 

F' G Ti{ai, . . .,aq-i,aq — l;bi, . . . ,bq), there exists a unique pair {0,F) G 
{Li, L2, -L3} X J^i{ai, . . . , a^; 61, . . . , bq) such that 0{F) = F' . 

Proof. It follows from the first assertion of Lemma 18 that {C° (F') , jO^ (F')) 
is a suitable pair. Now suppose that (Lk^,Fi) and (L^.2,r2) are pairs of 
{Li,L2,L3} X J^i{ai,...,aq;bi,...,bq) such that ifci(ri) = -^^2(^2) = F'. 
By the second assertion of Lemma 18, we have 

Lk, = C^iLkA^i)) = jO°{Lk,AF2)) = Lk„ 
Li = C'^iLk.iFi)) = C<^{Lk,{F2)) = F2. 

□ 

Now suppose that aq < i, i + 1 < bq if q 1 and F' G J^i{ai, . . . ,aq,i] 
bi, . . . ,bq,i + l). Then we use the table below to define the operator M.°{F') 
and the graph M^iF'). 
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Condition 




Value 


there is an edge (s, i + 1) 
of r' with s < i 




Ml 


M^iV) 


obtained from F' by replacing 
(s, z + 1) with (s, i) 


{i, z + 1) is an edge of V 


M°{T') 


M2 




obtained from T' by 
removing (i, i + 1) 



Table 3 



This table defines the new graphs and the new operators in the same way 
as Table 2. 

Lemma 20. Suppose that Uq < i, i + 1 < bq if q ^ 1. For any flow V G 
J^i{ai, . . .,aq,i;bi, . . . , bg, we have A4^ {T')EiJ^i{ai, . . ., a^; 6i, . . ., 6^) and 

M"{r'){M3{r')) =r'. For any flow r £ Ti{ai,...,aq;bi,...,bq) and inte- 
ger k = l,2, we have A<"(Mfc(r)) = Mk and M^iMkiT)) = T if Mk{T) is 
well-defined. 

Proof. The result follows directly from Tables 1 and 3. □ 

Corollary 21. Suppose that Oq < i, i + 1 < bq if 1. For any flow V e 
J-'i{ai, . . .,aq,i;bi, . . . ,bg,i + 1), there exists a unique pair (0,r) G 
{Mi,M2} xj='i{ai,...,aq;bi,...,bq) such that 0{T) = T'. 

Proof. The result follows from Lemma 20 similarly to Corollary 19. □ 

Finally suppose that g ^ 1, 6g + 1 ^ {bq~i, . . . ,bi} and T' € Ti{ai, . . . ,aq; 
6i, . . . , bq^i,bq + 1). Then we denote by TZ^{T') the flow obtained from F' 
by replacing the edge (s, bg + 1) with (s, bq). 

Lemma 22. Suppose that q^l and bq+1 ^ {bq-i, . . ., 6i}. For any flow F' G 
Ti{ai, . . . ,aq;bi,. . . ,bq-i,bq + l), we have Tl^iT') G Ti{ai, . . . , a^; 6i, . . . 
and R{1Z^{T')^ = F'. For any flow F G J^i{ai, . . . , a^; 6i, . . . , bq), we have 
ns{R{r)) = F. 

Corollary 23. Suppose that q^l and 6^+1 ^ {bq^i, . . . ,bi} . For any 
flow F' G J^i{ai, . . . ,aq;bi, . . . , bq-i, 6^ + 1), there exists a unique flow F G 
Tiiai, . . . , aq-jbi, . . . , bq) such that -R(F) = F'. 

Proof. The result follows from Lemma 22 similarly to Corollary 19. □ 

3.2. Basis of the hyperalgebra. In the remainder of the paper, we con- 
sider the case G = A£{K.). We set n := i -\- 1, order the simple roots 
CKi, . . . , a„_i so that they form the diagram 

o o o . . » o o 

ai a2 as a„-2 an-i 

and use the short hand notation 

lii,...,ikji := [ria,^,...,r]a,^,eu;i], 

where ii, . . . ,ik,i belong to {1, . . . , n — 1}. Here and in what follows, r]a ■= 
rja,i, [x,y] = xy — yx and long commutators are right-normed, i. e. are 
defined by the inductive rule [xi, . . . , Xk] = [xi,[x2, ■ ■ ■ , Xk]] for k > 2. 
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We denote by Aj the ith entry of a sequence A and set 5p := 1 if P is true 
and S-p := if V is false for an arbitrary condition V. 

In the present case, we can take 2 = 5ln{C) with the standard choice of 
the Chevahey basis: 

^ajH \-aj-i = Eij, X-cii aj-i = Ej^i, Hen ~ ~ 

where 1 ^ i < j ^ n. Here and in what follows, Ei^j denotes the n X n 
matrix with 1 in the intersection of row i and column j and elsewhere. 

Wc denote eIJ'^ := {E^j/m\) Ik for m € Z+ and Hi := H^^ ® Ik- This 
is simply more convenient notation for the elements introduced in Section 1, 
in the case G = ^^(K). Indeed, for 1 ^ i < j ^ n we have 

_ Y _ TT _ TT 

i,j — ^OiH \-aj-i,mi j,i — aj-i,mi -"i — -"a,,!- 

We also denote E^^J by Eij. This notation does not cause confusion, since 
we shall work only in U. 

We extend -E^^™^^ to negative values of m by setting E^^^ := if m < 0. 
This definition, useless at first sight, is in fact very significant, in particular, 
because the formulas 



i^hj'-^j,k \ - ^i,kEjj^ , [Eij,E^,^ J - -EkjE^^. , 

[E,,^^,El^^^=E^-P{H, + l-m), 

HiEff = E^f{Hi + m{6i=i - 5i=j - di+i=i + di+i=j)), 



(9) 



hold for any m G Z and mutually distinct i,j,k = l,...,n. These formulas 
are trivial for m < and can be proved by induction on m for m ^ 0. 

More generally, the first three formulas of (9) are a special case of formulas 
(2.1) from [6], which also hold for any integer values of the superscripts. The 
reader is referred to [7] to see why, for example, setting (^) = Oform<0 
helps simplify a lot of calculations. The same thing happens here: the proof 
of Lemma 24 would be much longer if we considered -E'j"*'* only for m ^ 0. 



3.3. Action of rjai- Let UT(ra) denote the set of n x n matrices N with 
entries in Z such that Na,b = unless a < b. We denote by the sum of 
elements in row s of N, i.e. iV* := Ylb=i ^s,b- For any N G UT(n), we set 

f(^) := n 

i-i-l^a<b^n ' 

where E^^""''^ precedes e'^^"''^^ if and only if 6 < d or 6 = c? and a < c. 
It follows from Proposition 1 that any element of W'^ is representable as 
EiVeUTH F^^'^nN, where Hn e 
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Lemma 24. Let I = 1, . . . ,n — 1 and Hn, where N G UT(n), be elements 
ofU^ that are nonzero only for finitely many matrices N. We have 



^^AreUT(n) / AreUT(n) \l^s<i 

(10) 



+ {Hi - + N^+^)nN+Ei^i+i - E ^l+l,t'HN+Ei^t~Ei+j_^t 1 

l+Kt^n J 

Proof. First we prove that 



1<S<1 



i7(^-^M+i)(if;+i_iv'+iV'+^) - E (iV,+i,t+l)F(^-^'.*+^'+i.*) ^^^^ 

for any N G UT(n). Consider tlic representation F^^^ = F2 - ■ ■ F^, wliere 
Fj = E^-'^ ■ ■ ■ F^!J^'''^ E^rl''\ Since ^^,^+1 commutes with i^, . . . 
we have Ei^i+iF^^^ = F2 • • • FiE^+iFi+i • • • Applying (9), we obtain 

Ei,i+,Fi+, = J2^^s<l{^'''I^l^r^l^SlT'~'''^'^)+ ^ ^ 

12 

Applying (9) again, we obtain 

El,l+lEi^-^^l I<l+2 ■■■i'n- ^Z,i+l-f'Z+2 " " " 

^ (-^^ + 1 — -/Vi,i+l)-^Z+2 ■ ■ ■ -^n = E^j^Y"^^^^ Ei^ij^iFij^2 ■ ■ ■ Fn 

+El^[f'^Fi+2{Hi + 1 - Ni,i+i - N^+2 + Ni+i,i+2)Fi+3 ■ ■ ■ F^ = ■ ■ ■ 

= El^[f^^Ei,i+^Fi^2 ■■■Fn + E\^^r'^Fi+2 ■ ■ ■ Fr,iHi+l-N^+N^+^). 

Thus, multiplying (12) by F2 - ■ ■ Fi on the left and by F;+2 ■ ■ ■ Fn on the 
right, we obtain 

xF,^-2 • • • + ■ ■ ■ (n^^^^^ Ci-^) fS:1--^^ X 

xF,+2 • • • Fn{Hi+l-N^+N^+^) + F2 • • • Fi+iEi^i+iFi+2 ■ ■ ■ Fn = 
Ei< <i'^^"'' + l)F(^-^^:'+^+^^'i^ + F^^-^^''+^\Hi+1-N^+N^+^)+ 

TP TP TP TP 

t<2--- t<ij^ih:i^i+itij^2 ■ ■ ■ ^n- 

In the above rearrangement, we used that 

FiEi,, = (AT,,, + 1) H for 1 ^ . < Z. 
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It remains to calculate £';^;_|_ii<]_|-2 • • • Fn- Let t = I + 2, . . . ,n. All factors of 
Ft commute with Ei^i^i except E^^''^\ Applying (9), we obtain 



W,t-i) 
t,i 



(JVi,0 j^(JV,+i,t) - 



Et,i+iE^i^^ h^^i^^ i^i^i+i 



- -(.Jyl+l,t + i-)E^^l l^^^i^^ ^M+i- 

Hence E^+^Ft = -(AT^+i^^+l) ni^,<i 4r'"*"^''^''"^''^'^'^+^*^^-^+i ^nd (11) 
follows. 

Now (10) follows from (11) and the equivalence 



Z^jveUT(n) 



AreUT(n; 



[^^M+i.^^'^^l^iV (mod Z^- £;,,,+!). 



□ 



We shall identify any graph F with vertices Z and finitely many edges all 
having the form {s,t), where 1 ^ s < i ^ n, with the matrix of UT(n) such 
that Ns,t equals the number of edges begging at s and ending at t. 

Example. Let = 4 and T have edges (1,2), (1,4), (2,3), (3,4). Then T 
is identified with the matrix 

/ 1 1 \ 
10 
1 
VO 0/ 

Definition 25. Let l^a^i^b<n.A sequence of integers satisfies 0(a, i, b) 
if this sequence is obtained by inserting the sequences a, a+1, . . . , i— 1 and 
6,6—1, . . . ,i+l into one another, preserving the order in either of them. 

Remark 26. The only sequence satisfying 0{i, i, i) is the empty sequence 0. 

Example. The sequence 1, 8, 2, 3, 7, 6, 4 satisfies 0(1, 5, 8). We underlined 
the elements of the sequence a, a+1, ... , i—1. 

Lemma 27. Fix some integers 1 ^ ai < a2 < ■ ■ ■ < aq ^ i < bq < ■ ■ ■ < 
62 < 6i ^ n. Let 



Ai). .-(9-1) 



(9-1). 



q-l 



*1 ) • 



(13) 



be sequences satisfying 0{aq,i,bq — l), 0{aq-i,i,bq-i — l), 0(ai,i,6i — 1) 
respectively. For Hn o,s in Lemma 24, we have 



Ai) 



Ai) , Aq-^) Ai-^) a 



^ sgn,(r)^,, (Hat+f) . 

ArgUT(n) T&Ti{ai,...,aq;bi,...,bq) 

Proof. We put for brevity 



X 



■M) 



Al) A .-(9-1) 



(9-1) 



:= .Fi(ai,...,a5;6i,...,6g). 



,ArGUT(n) 



N 



,-(1) ,-(1) 



We apply induction on the length of the sequence inside the brackets [ ] 
in the formulation of the current lemma (the above formula). If this length 
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is zero (i.e. q = 0), then the required equahty holds since [[ |i = 9^^^, 
consists of the empty flow T0, which is identified with the zero matrix, and 

sgni(r0) = 1. 

Now suppose that the equahty in the formulation of the current lemma 
holds. Take any Z = 1, . . . , n — 1 and set 



Aq) , Aq-1) Aq-1) 



,•(1) ,-(1) . 



.• (14) 



Applying (10) and the inductive hypothesis, we get 



(E.,u.H^'"^ [E.,.«g-.(r)^.(W) 

E;v.UTH^^"^(5:,,.<.^^.' [Er.^«gn,(r)^.^(H.^.,,,,_.,,^p) 
+ sgn,(r)(//; - iV' + N'+y^XnN+E,,^,+r) 

~ Ei+i<t^„ Sgn^(r)iVi+l,t6'a;i(Hjv+B(,t-i?,+i,t+r) 

On the other hand, we get 



''AreUT(n) 



''AreUT(n) 



+ (iyi - + N^'^'^)'Hn+Ei_i+i - '^i^i^f^^^l+ht'HN+Ei,t-Ei+i,t j = 

+ sgn,(r) {eoj.m -{N + ry + {n + ry+^) e^^iUN+r+E^ , , J 



~E,+i<t^„^g"i(^) (^ + r)i+i,t Ou,i{nN+r+Ei,t-Ei+^J 
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Subtracting the latter expression from the former, we obtain (recah the 
definition of Os in Section 2.4) 

y ( y F(^)Hivl = 

+ sgn,(r) {-di=i + r' - r'+i) e^^{nN+r+E,,^,)+ 

We denote by <S'i(r), 5'2(r) and Ss{T) the first, the second and the third 
summands respectively in the square brackets in the above formula. 

Now we want to choose / so that the sequence in the brackets [ 1 of (14) 
could appear in the brackets [[ ] in the formulation of the current lemma for 
different sequences (13) and possibly different q (Case 2). 

Case 1: 1 and 1^1 = Uq — 1^ {ai, ... , Oq-i}. The values of >S'i(r), 
52 (r) and Ss{T) are given in the table below. 





aq—l is no transit point of T 


aq — l is a transit point of T 







-sgni{r)e^^ (Wiv+Li(r)) 




-sgnj(r)e^, (Wjv+L2(r)) 







sgni(r)^^, {HN+Ls{r)) 


sgnj(r)0^,(Hiv+L3(r)) 



Table 4 

In each row of this table (except the top row), the element of U in the left 

column equals cither the clement in the middle column or the element in 
the right column depending on which condition in the top row of this table 
is satisfied for T. 

To verify this table, one should note that in the present case I < i, r'+^ = 
1 (since / + 1 = is a source of F) and = if — 1 is no transit point 
of F and F' = 1 otherwise. By Lemmas 12-14, every nonzero cell of this 
table (not in the top row and not in the left column) that is not the bottom 
rightmost yields a flow of J-i{ai, .... aq_i, — l;bi, . . . , bg) as the second 
summand in the subscript of Ti.. Therefore, applying Lemmas 12-14 and 
Corollary 19, we obtain 



y y fWHat 



& Lfc(F) is well-defined and a flow|-|- 
^|sgni(F) e^. {HN+LsiF)) 



FGJ^&fc = 1,2,3 



FGj^&aq— lisa transit point of F 
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E 



— T' g>i(ai,. ..,05-1,05— l;6i,...,6q) 



AreUT(n) 

^{sgn^(r) e,^,(7^iv+L3(r)) 



rG^&Og— lisa transit point of T 



})• 



By Lemma 14, the last summand of the above formula equals zero. Thus 
we have proved the current lemma for the sequences 



0-1 /''^ 



(5). .(5-1) 



"1 



,•(9-1). 



,•(1) ,-(1) 



(15) 



satisfying conditions 0{aq — l, i, bq — 1), 0{aq-i,i, 6g_i — 1), . . . , 0{ai,i, 61 — 1) 
respectively. 

Case 2: ag < i, i + 1 < bq if 1 and I = i. The values of 5*1 (F), 5*2 (T) 
and -S'3(r) are given in the table below. 





i is no transit point of F 


i is a transit point of F 







- sgnj(F) 6*^, (7^iv+Mi(r)) 


S2{T) 


-sgnj(F)6l^. (7^Ar+M2(r)) 





53(r) 









Table 5 

This table should be interpreted in the same way as Table 4. 

To verify this table, one should note that in the present case F;+i^f = for 
any t G Z, F'+^ = 0, F' = if i is no transit point of F and F' = 1 otherwise. 
Therefore, applying Lemmas 15 and 16 and Corollary 21, we obtain 



AT 



y (^X/ArgUT(n) 

^AguT(„) ^^""^ Y.{^m^{M,{T)) e^^in^^MUD) 

& Mfe(F) is well-defined} = 



FGjr&A; = l,2 



sgn,(F')0a,,(Hiv+r')- 



'AreUT(n) -^r'6.Fi(ai,...,aq,i;bi,...,b5,i+l) 

Thus we have proved the current lemma for the q+l sequences 



0; 



M. ,-(9-1) 



,-(g-i). 



,■(1) 



(16) 



satisfying conditions 0{i,i,i), 0{aq,i,bq — 1), 0(aq_i, z, — 1), 
0(ai,i,6i — 1) respectively (see Remark 26). 

Case 3: 1, bq+1 ^ . . . , 61} and I = bq. We have i < I, F/+i^t = 

for any t G Z, F'+i = 0, F' = 0. Hence 5i(F) = - sgni(F)0^,(7^^+K(r)), 
iS'2(F) = and S'3(F) = 0. Therefore, applying Lemma 17 and Corollary 23, 
we obtain 



AT 



y (^^iVeUT(n) 



E 



A"eUT(n) 



i7(^) V 



r'eJ^i{ai,...,aq;bi,...,bg-i,bq+l) 
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Thus we have proved the current lemma for the sequences 



u Aq) M). Aq-l) -(9-1). 



(17) 



satisfying conditions 0{aq,i,bq), 0(ag_i, 6^_i — 1), 0{ai,i,bi — 1) 

respectively. 

To finish the proof, it suffices to notice that any sequence of sequences in 
the hypothesis of the current lemma can be obtained by passing from (13) 
to (15) or (16) or (17). □ 



Definition 28. It follows from Lemma 27 that the operator 



.(g-l) . .(1) .(1) . 



depends only on the integers ai, . . ., ag. 



bi, . . . ,bq and i. We, therefore, denote it by ^i{ai, . . . ,aq;bi, . . . ,bq). 

3.4. Tableaux. A composition of length n is a sequence A = (Ai, . . . , A„) 
such that Ai, . . . , An G Z"*". If, moreover, Ai ^ • • • ^ A„ then A is called a 
partition. The diagram of a composition A is the set 

[A] = {{i,j) G Z2 I 1 ^ i ^ n and 1 ^ J ^ AJ. 

We shall think of [A] as an array of boxes. For example, if A=(5, 3, 2, 0) then 

[A] = 



A X-tableau, where A is a composition, is a function T : [A] ^ {1, . . . , n}, 
which we regard as the diagram [A] filled with integers in {l,...,n}. A 
A-tableau T is called row standard if its entries weakly increase along the 
rows, that is T{i,j) ^ T{i,j') if j < j'. A A-tableau T is called regular row 
standard if it is row standard and every entry in row i of T is at least i. 
Finally, if A is partition, then a A-tableau T is called standard if it is row 
standard and its entries strictly increase down the columns, that is T{i,j) < 
T{i',j) if i < i'. For example. 



T = 



1 


2 


2 


CO 


4 


2 


CO 


3 






CO 


4 









is a standard (5, 3, 2, 0)-tableau. Here n = 4. 

For any regular row standard A-tableau T, we define Matr to be the 
matrix of UT(n) whose (z, _7)-entry, where i < j, is the number of entries 
j in row i of T and set Ft := f(^^^*t) Pqj. n = A and T as in the above 
example, we have 



Matr= 



/ 2 1 1 \ 

2 

1 

V / 



and Ft = Efl E^^i e'H E^,! £^4,3- 



We say that a composition A = (Ai, . . . , A„) is coherent with a weight 
ciLOi H h Cn-iLOn-i if Ci = Xi - Aj+i for any z = 1, . . . , n - 1. 
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Proposition 29 ([5]). Let lo be a dominant weight and A be any partition 
coherent with lo. Then the vectors Fxe^, where T is a standard X-tableau, 
form a basis of A{uj). 

To deal with compositions, it is convenient to introduce the following 
sequences of length n: Ei := (0, . . . , 0, 1, 0, . . . , 0) with 1 at position i and 
a{i,j) = £i — Ej. Here and in what follows, the sequences of Z'^ are added 
and subtracted componentwise. 

For the rest of Sections 3.4 - 3.6, we fix integers oi, . . . , a^, 6i, . . . , 6^, i 
such that 

l^ai<a2<-- - <aq^i<bq<-- - <h2<hi^n. (18) 

Let T be a regular row standard A-tableau and F be a flow of J-i{a\, . . .,aq; 
bi,. . .,bq). We want to construct the regular row standard tableau ar,i{T) 
so that 

(c7-l) Matr - r = Mat^j,_.(T); 

((7-2) ar,i{T) is a (Ai, . . . , A^, Aj+i + 1, . . . , A„ + l)-tableau. 
We obtain aY,i{T) from T as follows 

(i) for every edge {s,t) of F, we replace one t with s in row s; 

(ii) to every row k = i + 1, . . . ,n, we add one k; 

(iii) in the resulting tableau, we order the elements in rows to obtain a 
row standard tableau (automatically regular). 

One can see that (i) ensures (a-l) and (ii) ensures ((t-2), while (iii) makes 

the tableau row standard and eliminates the uncertainty stemming from the 
choice of the elements being removed and added in steps (i) and (ii). 

Obviously, it is not always possible to executed all replacements in step (i) , 
in which case ar^i{T) is not well-defined. This happens if and only if for some 
edge {s,t) of F, row s of T does not contain t as an entry, i.e. if and only 
if Ts^t = 1 and (MatT)s,t = for some s and t. Thus we have proved the 
following property: 

((7-3) ar,i{T) is well-defined if and only if all entries of Matr — F are 
nonnegative. 

For example, take n = 4, i = 2, F G .^2(1, 2; 4, 3) with edges (1,4), (2,3) 
and T as in the above example. Then 



1 


2 


2 


3 


4 


step (i) 


1 


2 


2 


3 


1 


step (ii) 


2 


3 


3 




2 


2 


3 




3 


4 






3 


4 






1 


2 


2 


3 


1 




1 


1 


2 


2 


3 


= ^r,(T) 


2 


2 


3 




step (iii) 


2 


2 


3 




3 


4 


3 




3 


3 


4 




4 






4 







On the other hand, if we take F' G J^2(2;4) with edge (2,4), then ar',i{T) 
is not well-defined, since there is no 4 in row 2 of T and step (i) can not be 
executed. We also have (Matr — r')2,4 = ~1 in accordance with (o"-3). 
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Corollary 30. Let T he a regular row standard X-tableau. Then ^i{ai, ■ ■ .,aq; 
61, ... , bq){FT) is the sum of sgD.^{r)F^^ .(j^) over all flows T G J-'i{ai, . . .,aq; 
bi, . . .,bq) such that ar,i{T) is well-defined. 

Proof. By Lemma 27, we have (recall Definition 28) 

^i(ai,...,aq;bi,...,bq){FT) = 

^i{ai,...,aq;bi,...,bq) (^^^g^TH ^^^^'^^=^^*^) " 

^-^L eJ-i(ai,...,aq;bi,...,bq) 

Clearly, _p(MatT-r) = if at least one entry of Maty - T is negative. There- 
fore, by (u-l) and (cr-3), we obtain 

^i{ai,...,aq;bi,...,bq){FT) = 

^{sgn,(r)F(^-*--r) I r G J'iiai, ...,aq;bi,...,bq)k 

all entries of Maty — T are nonnegativej = 
^|sgnj(r)i?;^j, .(T) \ r eJ^i{ai, . . .,aq;bi, . . .,bq) ar,i{T) is well-defined |. 

□ 

3.5. Comparison of tableaux. We make the following convention on or- 
ders. The symbol ^ (symbol <) will always denote a nonstrict (resp. strict) 
partial order on a set S, i.e. a transitive binary relation of 5' such that x ^ x 
and x^y8>Ly^x^x = y for any x,y E S (resp. x < y &; y < x for no 
x,y £ S). We also assume that for any x,y E S, there holds 

x^y<^x<yoj:x = y, x ^ y <^ y ^ x, 

x<y<^x^y&Lx^y, x < y <^ y > x. 

Consider two sequences x = {xi, . . . , Xm) and y = (j/i, . . . , y^,) of elements 
of S. We say that x is smaller than y in the antilexicographic order if there 
exists i = 1, . . . ,m such that Xi < yi and Xj = yj for i < j ^ m. 

The set of all compositions of length n is endowed with the following 
partial order called dominance order. For two compositions A=(Ai, . . ., A„) 

and /x=(/Ui, . . .,fin), we write A ^ /x if Yl]=i ^]=i l^i • • •> 

Let /i be a composition of length n and Q be a ^-tableau. Then we 
set shape((5) := /j,. Given a composition A of length n, a row standard 
A-tableau T and an integer m = 1, . . . ,n, we denote by T[m] the tableau 
obtained from T by removing all nodes with entry greater than m. Clearly, 
T[m] is a /x-tableau for some composition /x of length n. Therefore, we define 

chain(r) := (shape(r[l]), shape(r[2]), . . . , shape(r[n])) . 
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For another row standard A-tableau S, we write T < 5 if chain(r) is smaller 
than chain (iS) in the antilexicographic order with dominance order on com- 
ponents. We also refer the reader to [1, Section 2.2] for a description of this 
order. 

It is convenient to define the sum of row standard tableaux S and T as 
the row standard tableau S + T, whose ith row is the result of gluing and 
reordering the ith rows of S and T. Obviously, we have 

{S + T)[m] = S[m] + T[m], shape(5 + T) = shape(5) + shape(r). (19) 

Example. Let n = 5. Then we have 



1 


2 


4 


5 


2 


2 


4 




5 








5 









+ 



3 






1 


2 


3 


4 


5 


3 


5 




2 


2 


3 


4 


5 


4 


5 




4 


5 


5 












5 











Applying shape to each term gives (cf. (19)) 

(4, 3, 1,1,0) + (1,2, 2, 0,0) = (5,5,3,1,0). 

To understand how chain(r) changes when T is replaced with ar,i{T), we 
introduce the following notation. For a flow F and an integer m, we set 

VmO^) '■= ^{^s I {s,t) is an edge of F and s ^ m <t}. 

Lemma 31. Let F be a flow of J^i{ai, . . . ,aq;bi, . . . ,bq) and m = 1, . . . ,n. 
Then we have 



Em 

if (^n is applicable to T. 



Proof. Let S be the tableau obtained from T in the same way as crr,j(T) but 
without step (ii) and Q be the (0*, l"'"*)-tableau having one entry k in each 
row k = i + 1, . . . ,n. We clearly have ar,i{T) = S + Q. It follows from (19) 
that shape(crr,i(T')[m]) = shape(S'[m]) + shape((5[m]). It is easy to see that 
shape(QH) = Yl'k=i+i^k- 

Let us divide each row of T and S into the left part containing entries 
< m and the right part containing entries > m. Thus the right parts are 
deleted and the left parts remain under T i~> T[m] and S (—>■ ^[m]. 

Obviously, the left part of row s of 5 has different length than the left 
part of row s of T if and only if s ^ m < t for some edge {s,t) of F (i.e., 
in step (i), an entry of the right part of row s of T is replaced by an entry 
that will go to the left part of row s of S). In that case, the left part 
of row s of S* is longer by one than left part of row s of T, which proves 
shapc(S'[m]) = shapc(T[m]) + t'm(r) and the lemma. □ 

Proposition 32 (Straightening rule [1, Theorem A. 4]). If X is a partition 
coherent with a dominant weight lo and T is a regular row standard but not 
standard X-tableau, then Ftc^ can be rewritten as a linear combination of 
vectors Fge'^, where S is a standard X-tableau such that S > T. 
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3.6. Comparison of flows. We are going to introduce a partial order on 
J^i{ai, . . .,aq;bi, . . .,bq) and show its relation to the order of Section 3.5. We 
start with an obvious observation. 

Proposition 33. Let T be a nonempty flow with sources ai, . . . , Oq and sinks 
bi, . . . , bq. Take the edge {s,t) ofT such that t > t for any other edge {s,t) 
of r. We have t = bj for some j = 1, . . . , q. The graph T obtained from T 
by removing (s, t) is again a flow with 

(i) sources ai, . . ., Oq and sinks bi, . . ., bj-i, s, bj+i, . . ., bq ifs ^ {ai, . . ., Oq}; 

(ii) sources oi, . . . , ttfe-i, o^+i, . . . , flq and sinks bi, . . . , bj_i, b^+i, . . . , bq 
if s = ak- 

Note that in this proposition the numbers oi, . . . , Oq, bi, . . . , bq do not 
have to satisfy (18) unlike ai, . . . ,aq,bi, . . . ,bq. 

Let r and V be distinct flows of J^i{ai, . . .,aq;bi, . . .,bq) and 

isi,ti),...,{Sr,try, is[,t[),---,iK',tr') (20) 

be the edges of T and V respectively ordered so that ti > ■ ■ ■ > tr and 
t'l > ••• > t[,. 

Proposition 33 explains why one sequence of (20) can not be a proper 
beginning of the other. Indeed, assume that r < r' and {sk,tf~) = (s^,t'j.) 
for all k = 1, . . . ,r. Let F and T' be the graphs obtained from T and T' 
respectively by removing the edges (si, ti), . . . , (s^, tr)- Then by Proposi- 
tion 33 applied r times, F and F' are flows with the same sources and sinks. 
To understand this, note that in (i) and (ii) of Proposition 33, new sources 
and sinks depend only on ai, . . . , aq,bi, . . . ,bq and the edge {s, t) being re- 
moved. However F is the empty flow, while F' is not, since r' > r. This is a 
contradiction. 

By what we have just proved, there exists an index 1 = 1,... ,min{r, r'} 

such that {sk,tk) = {s'i^,t'j^) for k < I and {si,ti) ^ (s^t^- ^^'^ ^"^^ ^'f) 
be the graphs obtained form F and F' respectively by removing the edges 
(si, ti), . . . , (s;_i, i;_i). By Proposition 33 applied l — \ times, Fq and Fq are 
flows with the same sources and sinks. Hence ti =t\, since ti is the maximal 
sink of Fq and t'^ is the maximal sink of Fq. We write F < F' if s; > 

We still need to prove that the relation on ^j(ai, . . ., a^; 6i, . . ., 6^) we have 
defined is a linear order. Clearly, there exists a linear order < on T? such 
that 

(s, t) < (s', t) if and only if s > s' . 

Then it is obvious that F < F' if and only if (si, ii), . . . , (s^, ir) is lexi- 
cographically smaller than (s'^,t'^), . . . , (s^,,t^,) with respect to the chosen 
order on Z^. 

Example. Consider the flows F and F' of ^4(1, 3; 6, 5) with edges 

(3, 6), (4, 5), (2, 4), (1,2); (3, 6), (4, 5), (1, 4) 

respectively. The first two edges are the same in both graphs. Therefore 
looking at the third edges (2,4) and (1,4), we conclude F < F'. 

Lemma 34. Let F and F' he flows of J^i(ai, . . ., aq;bi, . . .,bq) such that 
F < F'. Then (i/i(F), . . . , z/„(F)) is smaller than (z^i(F'), . . . , M^')) in the 
antilexicographic order with the dominance order on components. 
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Proof. We use the notation introduced before this lemma. Recah that we 
have (sfc,tfc) = for k < I, ti = t'^ and si > s\. Take any integer 

m such that t/ — 1 ^ m ^ n. Wc denote by N„i and N'„^ the numbers of 
elements > m in the sequences ti, . . . , t,. and t[, . . . , t'^, respectively. Since 
^t^ — l^TOifZ<r and ij^^^ ^ — 1 ^ m if Z < r', we obtain that Nm 
and A?^ are the numbers of elements > m in the sequences ti, . . . ,ti and 
t'l, . . . ,ti respectively. However these sequences are equal. Thus Nm = N^- 



U m ^ ti then < I and ^'m(r) = z^mlr') = Y,k=i ^sk^m £sk- On the 
other hand, A^t,-i = I and 



To check the last inequality, see the definition of the dominance order in 



For r, r' € ^4(1, 3; 6, 5) as in the above example, wc have 

V(s{T) = 0, u^{T) = £3, Ui{T) = £3 +£4, z^3(r) = £2 + £3, 

z.6(r') = 0, u^{v') = £3, M^') = £3 + £4, z^3(r') = £i + £3, 

and v-iiT) < 1^3 (F') as predicted by Lemma 34. 

Lemma 35. Let T and S be regular row standard tableaux, T and V be 
flows of J-'i{ai, . . . ,aq;bi, . . . ,bq) such that F ^ F' and o'r'^i{S) ^ ar,i{T). 
Then we have S and, moreover, 5 < T i/F < F'. 

Proof. By Lemma 31, for any m = 1, . . . , n, we have 

shapc(oT,t(r)[m]) — shape(aT',i(5')[m]) = shape(r[m]) — shape(S'[m]) 

if F = F'. Therefore, OT',iiS) ^ crr,iiT) immediately implies S ^T. 

Therefore, we consider only the case F < F'. By Lemma 34, the sequence 
(z/i(F), . . . , f„(F)) is smaller than the sequence (z^i(F'), . . . , i/„(F')) in the 
antilexicographic order. This means that there is some x = 1, . . . ,n such 
that ^'s(F) < Vxi^') and frn(F) = fm(r') foi x < m ^ n. 

Let y = 1, . . . , n be the number such that shape((7r',i(5')[y]) < 
shape(c'"r,i(T)[?/]) and shape(o"r',i(S')[m]) = shape(o"r,i (T)[m]) fory < m ^ n 
if crr\i{S) < ar,i{T) and let y := —00 if ar'^iiS) = aY^i{T). 

Case y > x. For m > y, we have m > x and thus fm(F) = ^^(F'). 
Therefore, by Lemma 31, we get 

= shape((Tr,i(T')[m]) — shape((7r',i(5')[m]) = shape(T[m]) — shape(S'[m]). 

On the other hand, t'y(F) = i^y{T') and Lemma 31 yields 

< shape(c7r,i(r)[y]) - shape((7r',i(S)[y]) = shape(T[y]) - shape(5[y]). 

Case y ^ X. For m> x, we have i^mi^) = ^'m(r') and m> y. Therefore, 
by Lemma 31, we get 

= shapc((Tr,; (T)[m]) — shape((Tr',i(5')[m]) = shape(r[m]) — shape(S'[m]). 
On the other hand. Lemma 31 yields 




£sj - = a{s'i,si) > 0. 



Section 3.5. 



□ 



^ shape(c7r,i(r)[a;]) - shape((7r',i(S')[a;]) = 
shape(T[a;]) + Uj;{T) - shape(S'[a;]) - i^a;(F'), 
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whence shape(T[a;]) — shape(S'[x]) ^ ^'x(r') — ^'^(r) > 0. □ 

Corollary 36. Suppose that F = 'Ylsex'^sFsj where X is a nonempty 
set of regular row standard \-tableaux and as € K*. Let T be a minimal 
element of X and T be the smallest element of J-'i{ai, . . . ,aq;bi, . . . , bq). If 
(Tr,i(T) is well-defined, then 

^i{ai,...,aq;bi,...,bq){F) = ^p^yPpFp, 

where Y is a set of regular row standard (Ai, . . ., Aj, Aj+i+1, . . ., A„+l)-to6- 
leaux, (3p £ K* and ar,i{T) is a minimal element ofY. 

Proof. By Corollary 30, we obtain 

Ci(ai, ...,aq;bi,..., bq){F) = ^{as sgni{r')F^^, .(^s)\ 

V' € J^i{ai, . . . ,aq;bi, . . . , bq), S & X and (Tr',j(5') is well-defined |. 

Therefore, it suffices to show the following fact: if T' £ J^i{ai, . . . ,aq; 
bi,...,bq), S € X, ar'^iiS) is well-defined and (r',5) ^ {r,T), then 

Indeed suppose that (tiv j (S) ^ o"r,i(T) for some S and T' satisfying the 
above hypothesis. Recall that T ^ F', since T is the smallest. By Lemma 35, 
S' < T if r < r', which contradicts the minimality of T. If T = V then 
Lemma 35 implies S ^ T. However, the case S = T is impossible since 
(r', S) 7^ (r,T). Hence, we again obtain the contradiction S <T. □ 



3.7. Proof of Conjecture B. Let iv = ciuji -|- • • • -|- c^-i^n-i be a nonzero 
dominant weight. Choose any i = l,...,n — 1 such that Cj > 0. Con- 
sider sequences ' • • • ' ' 4^~^^ ' ■ ■ ■ ' ^^Ii'* ' • • ■ ' 4^^ ' • • • ' integers 
oi , . . . , , 6i , . . . , 6q satisfying the hypothesis of Lemma 27. For brevity, we 
shall use the abbreviation X^ := X^^^. By Lemma 10 and Definition 28, 
for any F G U~ , we have 



vV vV vV vV 

°'Al) ' ■ ■ ■ ' ° (9) ' ' ",(9-1) ' 



vV vV vV T-\u> 

".(1) ' ■ ■ ■ ' ".(1) ' "< ' 

'l 'fcj 



(21) 



;{q) M) ,-(5-1) ,-(1) ,-(1) , 



ii{ai, ■ ■ ■ ,aqM, ■ ■ ■ ,bq){F) 



where V = A(a;)© A(a; — cUj) and D^. is any operator on V whose restriction 
to A(a;) coincides with d^^.. Hence the restriction 
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(22) 



is a map from A{lo) to A{lo — uji) depending only on ai, . . . , a^, 61, . . . , bg, i. 
We denote it by zf{ai, . . . , a^; 61, . . . , 6^). Now we can rewrite (21) as 



Zi{ai,...,aq;bi,..., bq){Fe^) = ^^(ai, . . . , a^; . . . , bq){F)e+^^^. (23) 



Lemma 37. Let lo = cilui + • • • + Cn-icOn-i be a nonzero dominant weight 
and V be a nonzero vector 0/ A(a;). Then there exist integers ai,...,aq, 
bi, . . . ,bq,i such that 

1 ^ ai < a2 < ■ ■ ■ < ttq ^ i < bq < ■ ■ ■ < b2 < bi ^ n, Cj > 

and zf{ai, . . . , a^; 61, . . . , bq){v) 7^ 0. 

Proof. Let := Y^^ZjCj for j = l,...,n. Then A := {Xi, . . . ,\n) is a 
partition coherent with iv. Then by Proposition 29 we can write v = Fe^ 
with F = "^s^x ^S-^Sj where X is a nonempty set consisting of standard 
A-tableaux and as G K*. Let T be a minimal element of X. We denote 
by i the maximal number of 1, . . . , n — 1 such that > 0. Clearly, i is the 
height of the first column of [A] . 

Let io be the minimal number of 1, . . . , i such that < ^(^O) 1) or be +00 
if there is no such number. Obviously, s = T(s, 1) for any s = 1, . . . , io ~ 1 
and s < T(s, 1) for any s = iQ,...,i, since T is standard. Consider the 
graph r with vertices Z and edges 



The beginnings of all edges of T are mutually distinct and the ends of all 
edges of T are mutually distinct too. Therefore, F is a flow (see Defini- 
tion 11). 

Since the beginnings of the edges of T are less than or equal to i, the 
sources and transit points of T are also less than or equal to i. If (s, T{s, 1)) is 



an edge of F and T(s, l)^i, then ig < T(s, 1) ^ i and ( T(s, 1), T(T(s, 1), l) 



is an edge of T beginning at T{s, 1). Hence T(s, 1) is a transit point of F. 
Therefore, all the sinks of F are greater than i. 

We denote by ai, . . . ,aq the sources of F and by bi, . . . ,bq the sinks of F 
ordered so that (18) holds. Note that F can be the empty flow, in which 
case io = +00 and q = 0. 

We are going to show that F is the smallest flow of ^-^(ai, . . ., a^; 61, . . .,65). 
Take any flow F' of J-i{ai, . . ., a^; 61, . . ., bg) distinct from F. In that case, 
we have q > and 1 ^ io ^ i. Let (s'l, i'l); • • • > iK'^K') ^e all the edges of 
F' ordered so that t'l > ■ ■ ■ > t'^,. We set r:=i — io + l and Sfe := z — A; + 1, 
tk := T{i — k + 1,1) for any k := 1, ...,r. Then the edges of F are 
(si, ti), . . . , {sr, tr) and ti > • • • > t,.. 

Following the comparison algorithm described in Section 3.6, we take I = 
1, . . . ,min{r, r'} such that {sk,tk) = (s^,*^) for A; < Z and {si,ti) ^ (s/,*;)- 
We have t'^ = ti and si. Moreover, s\ i and ^ {s^, . . . , sj_j, si} = 



(z,r(z,i)), (z-i,r(z-i,i)), (zo,r(zo,i)). 
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{si, . . . , Si} = {i, . . . , i — I + 1} , since T' is a flow of J^i{ai, . . . , a^; 61, . . . , bq). 
Hence s'l < i - I + 1 = si and T' > T. 
By (23), we have 

Zi{ai,.. .,aq;bi, . . .,bq){v) = ^i{ai,.. .,aq;bi, . . ■ ,bq){F)e^_^.. 

It is easy to see that OT,j(T) is well-defined and is the tableau obtained from 
T by replacing its first column by the column of height n having k in each 
row k = 1, . . . ,n. Clearly, ar,i{T) is standard. 
By Corollary 36, we have 

^i{ai, ...,aq;bi,..., bq){F) = J^p^y 

where y is a set of regular row standard (Ai, . . . , Aj, Aj_|-i+l, . . ., A„+l)- 
tableaux, Pp G K* and ar,i{T) is a minimal element of Y. Suppose that 
some P G y is not standard. Note that (Ai, . . . , Aj, Aj+i+l, . . ., A„-|-l) is co- 
herent with LU — LJi. Then by Proposition 32, Fpe^_^_ is a linear combination 
of vectors FQe^_^., where Q \s a standard (Ai, . . . , Aj, Aj_|-i + l, . . ., A„+l)- 
tableau such that Q > P. In particular, Q ^ ar,i{T) by virtue of the mini- 
mality of OT,i (T) in Y. Hence the vector zf{ai, . . . ,aq;bi, . . . ,bq){v) written 
in the standard basis of A{uj — uji) has a nonzero coefficient at F^^ i{T)^ui-uJi 
and thus is itself nonzero (Proposition 29). □ 



Remark 38. In this proof, it is important that all tableaux of Y including 
ar,i{T) have shape coherent with uj — u>i. (Otherwise we would not be able 
to apply Propositions 29 and 32). We included step (ii) in the definition of 
(^r,i{T) exactly to ensure this property. 

Theorem 39. If G = An-iiK), then Conjecture B holds for all {F,lj). 

Proof. We are going to apply Lemma 8. Let a; be a nonzero dominant weight 
and u be a simply primitive vector belonging to (5). We are going to apply 
the operator zf{ai, . . . , a^; 61, . . . , 6^) to v, where a; — a;^ is dominant and 
(18) holds. Recall that zf(ai, . . . , a^; 5i, . . . , bq) equals (22), which in turn 
is a linear combination with coeffitients ±1 or of the restrictions w|a(u;)) 
where u; is a product of the operators 



vV 



vV vV vV 

fc? 1 



X. 



V 



taken in an arbitrary order. If the last factor of is then |A(a;)('^^) = 0, 
since v belongs to (5) and the restriction of D'^. to A (a;) is d^.. Other- 
wise iu|A(w)('y) = 0) since v is simply primitive. Thus we have proved that 
zf{ai, . . . , a^; 61, . . . , bq){v) = 0. Hence v = by Lemma 37. □ 
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4. Appendix: List of Notations 

set of nonnegative integers; 
lA hyperalgebra of algebraic group G, p. 1; 

Xa^mi Ha,m images of X™/m! and (^) in ^ respectively; 
U~ subalgebra of U generated by all Xa,m with a < 0; 

W° subalgebra of U generated by all Ha,m'i 

W-W°; 

operator on a rational G-module V acting as the left 
multiplication by Xa^m] 

X{T), X~^(T) sets of weights and dominant weights of torus T, p. 2; 

L(uj) irreducible rational module with highest weight u; 

fixed nonzero vector of L{uj) having weight lo; 
A(a;) Weyl module with highest weight lu; 

fixed nonzero vector of A{uj) having weight co; 
V(aj) module contravariantly dual to A{uj); 

h(i^) ai + ■ ■ ■ + a£ for u = aiLOi + • • • + a^w^, p. 2; 

ev", r-^ p. 3; 

dg ZY~-homomorphism A(a;) A(a; — S) that takes e+ to 

e^-S^ Lemma 5, p. 4; 
Os P- 7; 

r]a,m P- 8; 

Sq group of bijections of {1, . . . ,q} (symmetric group); 

:Fj(ai, ...,bg) p. 10; 

lH,---,ikh [Va,^,---,Vai^,^oji], P- 14; 

5p 1 if "P is true and otherwise; 

Hi Hai,i; 

UT(n) set of n x n matrices with entries in Z having on and 

under the main diagonal; 

iV* ^6=1 -^5,6) the sum of elements in row s of iV G UT(n); 

^(^^ ^K„<Kn<"''^P■l5; 

0(a, i, b) Definition 25, p. 17; 

^j(ai, . . . ,bq) Definition 28, p. 21; 

[A] diagram of a composition A, p. 21; 

MatT p. 21; 

Fj. ^(MatT). 

Si (0, . . . , 0, 1, 0, . . . , 0) of length n with 1 at position i; 

(y-{i,j) £i-£j; 
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p. 22; 

/Lt if Q is a //-tableau, p. 23; 

tableau obtained from T by removing all nodes with entry 
greater than m, p. 23; 




(shape(T[l]),shape(r[2]), . . . ,shape(r[n])), p. 23; 
Yl{es I is an edge of F and s ^ m < t}, p. 24; 
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